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We derive the general formula for the capacity of a noiseless quantum channel assisted 
by an arbitrary amount of noisy entanglement. In this capacity formula, the ratio of the 
quantum mutual information and the von Neumann entropy of the sender's share of the 
noisy entanglement plays the role of mutual information in the completely classical case. 
A consequence of our results is that bound entangled states cannot increase the capacity 
of a noiseless quantum channel. 
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1. Introduction 

One of manifestations of the power of quantum entanglement is superdense coding 0. In this 
communication problem, the sender Alice and the receiver Bob share a pair of two-level 
quantum systems (qubits) in a maximally entangled state, such as the singlet, 

^ = i=(|01)-|10». (1) 

Alice can transmit two classical bits to Bob by sending only one qubit: to encode one of 
four messages, Alice applies one of four unitary operations, ax, cry, a^, I to her half of the 
singlet and produces one of four mutually orthogonal states. Then, if Alice sends her half 
to Bob, he can distinguish between the four states and determine which operation was 
applied. 

Both classical and quantum communication can suffer from imperfections of the chan- 
nel. With the use of coding, information can still be transmitted almost perfectly through 
a noisy quantum or classical channel, even though the information transmission rate per 
signal is smaller than that of a perfect channel. The highest transmission rate which is 
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attainable with a given channel is called the capacity of the channel. Determining the 
capacities of quantum transmission schemes is one of the central issues in the domain of 
quantum information theory. 

With the above in mind, it is interesting to study imperfect superdense coding schemes. 
First, the quantum channel (that transmits the qubit) can be noisy, see Ref. ^ Second, 
the shared quantum state can suffer from the phenomenon of decoherence that turns pure 
entangled quantum states into probabilistic mixtures of states, see Refs. 0, |[^. 

The generalization of superdense coding for noisy channel was considered in Ref. 
The formula for the capacity of an arbitrary noisy quantum channel assisted by unlimited 
pure entanglement was determined: it is given by a certain maximization of the quantum 
mutual information of the quantum channel, cf. Ref. ^. 

Along the other direction of generalization, Alice and Bob share a noiseless quantum 
channel, but a mixed (noisy) quantum state. The notion of capacity still applies in this 
situation. Some partial results were obtained in Refs. |[^. This is the direction we focus 
[n in this paper. Central to our discussion is a quantity called the coherent information 
associated with a bipartite density matrix g, defined as I^{g) ■= ma.x{S{gB) — S{g), 0} 
*. The states gA and gs are the reduced density matrices for Alice and Bob respectively. 

Let us first summarize the results in Ref. ^ The achievable classical capacity of a 
noiseless quantum channel of dimension d was determined in the following restricted set- 
ting. In addition to n uses of the channel, Alice and Bob share n copies of the state g 
acting on Ha (Xi Tis, a tensor product of two d-dimensional Hilbert spaces. The following 
assumptions were made about the encoding of the classical data: (1) Alice uses at most 
one copy of g per use of the d-dimensional channel. (2) If I^{g) — 0, Alice does not use 
the state g in the encoding process and if I^{g) > 0, the classical data is encoded via a 
unitary transformation on Alice's share of g which is sent through the noiseless channel. 
Note that each copy of g is encoded independently. In this setting the following capacity 
formula was derived: 

C = logd + I^{g). (2) 

In this paper we generalize the setting in Ref. ^ namely we remove any restrictions 
on the encoding and decoding procedure. In our generalized setting, Alice and Bob are 
still connected by a noiseless channel and they possess an unlimited amount of noisy 
quantum entanglement g'^°°. We derive the following expression for the capacity of the 
noisy entanglement assisted channel, given as the rate of information transmission per 
qubit transmission 

CM = supsup/,<i((A^ ® /B)(e®")), (3) 

n Aa 

where the supremum is taken over all trace-preserving completely positive maps A^^ (with 
arbitrary output dimension) which are applied to Alice's half of the state j?®". In Eq. (^), 
the role of mutual information is played the quantity Igd defined for any bipartite state 77: 

r ( > S{tja) + S{7]b) - S{r]) , , 

s{^) ' 



original definition of the coherent information which appeared in the context of quantum channels 
was extended to bipartite states in Ref. [A 
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where rjA,B again denote the reduced density matrices. The mutual information Igd in 
Eq. has an unusual structure: it represents the interplay between the transmission 
capability of a state (the numerator) and the number of states that can be sent per trans- 
mitted qubit (the denominator). Another feature in Eq. (^) is that the usual maximization 
over input sources in the classical capacity of a quantum or classical channel is generalized 
to a maximization over local operations Ka- 

An important conchision one can draw from the capacity expression, Eq. (|3|), is that 
hound entangled states EJ, i.e. entangled quantum states which are not distillable, are not 
useful for superdense coding. In other words, they do not provide a capacity greater than 
1 which is attainable without the use of entanglement. The expression for the channel 
capacity, Eq. (^, can be rewritten as 



Csdio) = sup 



/^((AA0/B)(g^")) 
1 + sup ^ ^ 



(5) 



If g is bound entangled, the state {Aa ^ Ib){q^") is bound entangled as well. As was 
shown in Ref. bound entangled states satisfy the reduction criterion Ellli. This implies 
that they have zero coherent information lii and thus Csdio) = 1- In Ref. ^ it was 
found that bound entangled states are useless as an entanglement resource for quantum 
teleportation. The results of this paper thus form another demonstration of the qualitative 
difference between bound and free entanglement in quantum information theory. 

2. The channel capacity 

Let us start by defining the channel capacity of a noiseless channel assisted by (un- 
limited) noisy entanglement. Recall that the capacity is defined as the highest rate of 
faithful transmission per signal sent. More formally, let x G {0, 1}'" be an m-bit string to 

be communicated. Let A^'^(^„ be an encoding scheme for Alice which uses her share of p®" 
and outputs a quantum state in Tid that is sent through a noiseless d-dimensional quantum 
channel. Let i?^®'„ be a corresponding decoding scheme for Bob which uses his share of 

£1®" and the received state. Bob should decode the message x with high probability. The 
capacity, Csdio), expresses the optimal rate 



Csdio) ■- sup-^ 



limlimsup{^ : 3 ^^^.3 B^l.V,g{o,i}™i^(x, ^'l. , 5^1 J > 1 - ^1 



(6) 

where F(a;,A^^U-,-Sg»L) = {x\B^g^r.kA^g^r.k{\x){x\)\x) is the probability for Bob to receive 
the correct message. The defining formula can be understood in the following manner: 
the channel used by Alice and Bob is d-dimensional, and the number of entangled mixed 
states Q used per single channel is n. Given d and n, we consider a large number k of uses 
of the d-dimensional channel and some corresponding block encoding that uses nk copies 
of Q. Note that the possibility of entangling inputs at the encoding stage, which in the 
case of the classical capacity of quantum channels may give rise to a nonadditive capacity, 
see e.g. Ref. is included in the final two suprema above. 
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The problem of determining the channel capacity Csdio) thus decomposes into two 
parts. Let Cdig'^") be the expression inside the square brackets on the right-hand-side of 
Eq. (|) so that 

Csd{g) = sup — j — —. (7) 

d.n logd 

First, for fixed d and n, we will determine the capacity Cdig®"")- Second, we will consider 
what happens when we take the supremum over d and n. 

The expression Cd{g'^"') can be determine d u si ri p; t he general framework of transmitting 
classical information using quantum resources ll3'tlHla. Classical messages i, occurring with 
probability pi, are encoded into quantum states ipi, and are sent to Bob, who receives the 
states gi. In general, gi can be different from ipi and can be mixed if the transmission is 
noisy. Bob applies an optimal measurement, possibly a joint measurement on blocks of 
states, to recover the encoded classical information. The classical capacity of the quantum 
channel is given by a maximization of the Holevo information: 

lH{{Pz,gi}) S(^pigi) - ^PiS{gi). (8) 

i i 

over input probabilities pi and states V'i- 

We can apply Eq. (|^) to our problem of superdense coding with a noiseless channel 
and noisy entanglement, when identifying gi with the final state possessed by Bob. We 
have depicted the most general communication protocol for Cd(gi®") in Fig. 0. The most 
general encoding that Alice can do is to apply to her half of the state p®" a trace-preserving 
quantum operation with probability pi, corresponding to the classical data i that she 
would like to transmit. We require that the output of A^ for every i acts on a d-dimensional 
space, so that it can be sent through the channel, see Fig. |^. After the transmission, 
Bob possesses the state (A^ (g) I)(g'^") when the message is i, with apriori probability pj. 
We maximize the Holevo information of this ensemble, indicated with the dashed line 
in the figure, under all possible encoding schemes (i.e. local operations and probability 
distributions {pi}) 

Cd{g^-)= sup S{J2p,g[-^)-^p,S{g'r^), (9) 

where := (A, (g) This expression can be considerably simplified and we will 
show that it is in fact equal to 

Crf(^^«") -logd + sup/^((A('^)®/)(e®")), (10) 

A(<i) 

where the maximum is taken over all trace-preserving completely positive maps A^''^ with 
an output acting on a c?-dimensional Hilbert space. 

To prove Eq. ( [Tc| ) we will first estimate it from above, by using the encoding scheme 
{pi,Ai} which maximizes the formula. Using the subadditivity of entropy and the fact 
that Alice's actions do not affect Bob's part of the states, we obtain 

C,(e®") < SiJ2p^9^) + SigT) - T.P^S{g<t^). (11) 
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Alice 




Fig. 1. The most general encoding scheme using n states g per d-dimensional noiseless channel. 



Here gf^^ and g^" are the reduced density matrices of gf^^ for Alice and Bob. The 

entropy of '^iPiof'^ cannot exceed logd since it acts on a d-dimensional Hilbert space. 
Furthermore, we can estimate 

yp^S{Q^t^) > min S{q["^) > min5((A('^) (12) 

i 

These two bounds together give 



Cd(e®") <logd + sup 

A(d) 



5(e|")-5((A('*)(»/)(g®")) 



(13) 



Note that one particular choice of A'^'*' is for Alice to trace over g®"" locally and to transmit 
classical signals of length logd, which corresponds to S{g%'^) - S{{A'-'^^ (g) /)(e®")) = 0. 



The last term in Eq. (13) which is a supremum over A'-'*' is therefore nonnegative, so that 
we can replace it with sup^cd) I^{{A^'^^ ® /)(£'®")). 

What is important is that the bound in Eq. (113^ can be achieved. In other words, 
there are {pi,Ai} that make Eq. (j9|) equal to Eq. (|13|). These can be found as follows. 
Let Ui for i = 1, • • • , be a set of unitary operations on Hd such that UiMUj = 
for aU traceless matrices M, see Refs. |,|l^|^. Then p., = rf^^ ^nd A,(77) ^ U^k^'^'^ {■q)U} , 
where A^''^ is the optimal map defined by Eq. (|l^). To this end, Alice first applies the 
optimal map A*^'') defined by Eq. (|l^), and then subjects the resulting states to the "unitary 
encoding scheme" , which applies Ui with uniform probability. It is immediate that the first 
term in Eq. (^ becomes logd + S'(g1"), and the second term to be subtracted becomes 
S'((A('') (g) /)((?®")), so that Eq. (§) indeed equals Eq. 



The expression that we have found for Cd{g'^"') reduces an optimization over an en- 
semble of encoding to a single one for Alice that maximizes the coherent information of 
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(AW®/)((?«5"). All we need to consider is how Alice can maximize the coherent informa- 
tion of the resulting joint state under a local action which is constrained in the sense that 
the output has to fit into the d-dimensional channel. But is there any state for which the 
coherent information can be increased through a local action by Alice? The answer is 
yes, as shown by the following example due to Bennett. Let Alice's part of the Hilbert 
space Ha be of the form Ha — Ha' Ha" , and the state g be of the form qa' (8) qa" b 
with S{gA') > and I^{qa"b) > 0. Then the total coherent information I^{q) can be in- 
creased by discarding the state qa' ■ It is an open question whether this example is generic, 
i.e. whether an increase of necessarily involves discarding a part of Alice's system. If 
this is the case, then it should be impossible to increase for a two-qubit state, where 
Alice cannot discard part of the system (the latter is already the smallest possible one) . 
We have performed some numerical work to explore this question for two-qubit states g. 
Because of the convexity of in g, we can restrict ourselves to extremal maps A. The 
results of random sampling over states g and local extremal maps A: B{H2) B{H2) 
suggest that there are no examples for which /^((A (g) l){g) > I^{g) > 0. 

Let us now consider the fully general case when Alice and Bob share the states g^°° 
for free and we consider the information transmission rate through a noiseless quantum 
channel. In other words, we consider the suprema over n and d. Before we proceed with a 
mathematical derivation of Eq. (|^) , we argue how Alice can improve her encoding of the 
classical data. Suppose that after maximizing the coherent information as in Eq. (|l^), the 
resulting state p'*-"' has some local entropy S{g'j[^^), and some positive coherent informa- 
tion . When, after the final unitary encoding, Alice sends her half of this state through 
the d-dimensional channel then the rate of information transmission will be log d + per 
use of the d-dimensional channel, or 1 -I- /logd per qubit sent. However, a quantum 
state (which can be part of a larger quantum system) such as g'^"^^ can be transmitted 
in fewer qubits by using Schumacher compression c^. Suppose Alice performs her local 
operation on, say, k blocks of states, see Fig. |2[ and then applies a compression step which 
has kS{g'^^) qubits of output. She will perform the unitary encoding after this compres- 
sion step. The input dimension of the channel is now equal to 2^^^^^^ ') and therefore the 
corresponding transmission rate is kS + kl^ , which gives a value of 1 + / S per trans- 
mitted qubit. Thus if S{g'j[^^) is smaller than logd then the described strategy enhances 
the transmission rate. 

From the considerations above we see that in order to achieve a high transmission rate 
Alice should try (by a local action) to maximize the coherent information of the states 
that she shares with Bob and at the same time try to minimize the entropy of her part of 
the states. The coherent information and the local entropy are not independent quantities: 
Alice can easily make the entropy of her part of g to be zero, for example by throwing 
away the states, but then she will also make zero. 

From these reasonings we expect the formula for the full capacity to contain a trade-off 
between Alice's local entropy and the coherent information of the states. An alternative 
way of illustrating these intuitions is the following. The coherent information of the state 
describes the information transmission rate offered by the state. On the other hand, the 
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Schumacher 











Compression 







Fig. 2. The optimal encoding scheme achieving the classical channel capacity. In the first encoding 
layer the integer rt and the quantum operation A correspond to the optimal values in Eq. (^. In 
the second encoding layer multiple (fc) copies of the local density matrix A((5®") are Schumacher 
compressed. In the third layer the unitary encoding is carried out on the compressed data giving 
rise to a set of letters Qi . In the final data transmission a fourth layer of encoding (not depicted) 
would be carried out corresponding to the encoding which achieves the Holevo information (from 
the letters Qi in the alphabet we construct particular codewords). 



entropy says how many states can be sent per qubit. As a result we have, roughly speaking, 

capacity = transmission rate per state x number of states per qubit, (14) 

which is the quantity to be optimized. 

Let us now pass to a rigorous mathematical derivation of our capacity formula, Eq. (P) . 
We can upper bound the capacity Csdio) in Eq. (|^) as follows (using Eq. (|Tc 



Csdio) < sup sup 

d n 



1- 



' sup 



/^((AW (g)/)(g«5")) 



< sup 



1 



- sup 

A 



/^((A®/)(g«")) 



S{A{gT)) 



(15) 



The first inequality follows from the fact that after Alice's action the entropy of Alice's 
part cannot exceed logd. In the right-hand-side of the last inequality the supremum is 
taken over arbitrary trace-preserving operations by Alice: the constraint on the output 
dimension is removed. The supremum over d can then be omitted since the expression no 
longer depends on the dimension d. 

This upper bound can be achieved by using the scheme depicted in Fig. |^. We pick 
the optimal n and A in the last expression in Eq. (^5|). Alice subjects to the opti- 
mal map A which results in a state with coherent information / and a local entropy of 
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Alice's part which wc denote as S. As described above applying the unitary encoding on 
the Schumacher-compressed states leads to a transmission rate of 1 + I / S which is the 
desired result. Instead of writing 1 + I/S we can write Im/S where the quantum mutual 
information Im aWE3 is given by 

lM{g)^S{gA) + S{gB)~S{g). (16) 

In this way we obtain the capacity expression in Eq. (^. Note that when g is an arbitrary 
entangled pure state ip, we obtain Csd(|'(/')('0|) = 2, as one may expect. 

To summarize, we derive Csd{g) from first principle in two steps. We first express 
Cd{g®^) in terms of Holevo's information, obtain an upper bound, and provide a protocol 
(in terms of the optimal A'^'^^ and a unitary encoding) to achieve it. Second, we use the 
expression for Gd{g®^) to obtain an upper bound for Csd{g), and again provide a protocol 
(using block encoding with A'-'*\ Schumacher compression and finally unitary encoding) 
to achieve it. 

It would be interesting to explore how the capacity expression changes when, instead 
of a noiseless channel, Alice and Bob are using a noisy channel. One expects to find an 
expression which coincides with the entanglement-assisted capacity of Ref. |^ when the 
additional entangled states g are pure. 
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